JENSEN'S DIAMOND PRINCIPLE AND ITS RELATIVES 



ASSAF RINOT 



Abstract. We survey some recent results on the validity of Jensen's 
diamond principle at successor cardinals. We also discuss weakening of 
this principle such as club guessing, and anti-diamond principles such as 
uniformization. 

A collection of open problems is included. 
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Introduction. Cantor's continuum hypothesis has many equivalent formu- 
lations in the context of ZFO One of the standard formulations asserts the 
existence of an enumeration {A a \ a < Ui} of the set V(u). A non-standard, 
twisted, formulation of CH is as follows: 

(3) 2 there exists a sequence, (A a \ a < cox), such that for every subset 
Z C coi, there exist two infinite ordinals a, (3 < uj\ such that ZH(3 = 
A a . 

By omitting one of the two closing quantifiers in the above statement, we 
arrive to the following enumeration principle: 

(3)i there exists a sequence, (A a \ a < u±), such that for every subset 
Z C u)i, there exists an infinite ordinal a < uj\ such that ZDa — A a . 

Jensen discovered this last principle during his analysis of Godel's con- 
structible universe, and gave it the name of diamond, <). In [2H], Jensen 
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proved that <0> holds in the constructible universe, and introduced the very 
first <)-based construction of a complicated combinatorial object — a Souslin 
tree. Since then, this principle and generalizations of it became very pop- 
ular among set theorists who utilized it to settle open problems in fields 
including topology, measure theory and group theory. 

In this paper, we shall be discussing a variety of diamond-like princi- 
ples for successor cardinals, including weak diamond, middle diamond, club 
guessing, stationary hitting, and A + -guessing, as well as, anti-diamond prin- 
ciples including the uniformization property and the saturation of the non- 
stationary ideal. 

An effort has been put toward including a lot of material, while main- 
taining an healthy reading flow. In particular, this survey cannot cover all 
known results on this topic. Let us now briefly describe the content of this 
survey's sections, and comment on the chosen focus of each section. 

Organization of this paper. In Section 1, Jensen's diamond principles, 
Os, ^S' are discussed. We address the question to which stationary sets 
S C A + , does 2 A = A + imply <) 5 and (}* s , and describe the effect of square 
principles and reflection principles on diamond. We discuss a GCH-free 
version of diamond, which is called stationary hitting, and a reflection-free 
version of (}* s , denoted by (}^ + . In this section, we only deal with the most 
fundamental variations of diamond, and hence we can outline the whole 
history. 

Section 2 is dedicated to describing part of the set theory generated by 
Whitehead problem. We deal with the weak diamond, $5, and the uni- 
formization property. Here, rather than including all known results in this 
direction, we decided to focus on presenting the illuminating proofs of the 
characterization of weak diamond in cardinal-arithmetic terms, and the fail- 
ure of instances of the uniformization property at successor of singular car- 
dinals. 

In Section 3, we go back to the driving force to the study of diamond 
- the Souslin hypothesis. Here, we focus on aggregating old, as well as, 
new open problems around the existence of higher souslin trees, and the 
existence of particular club guessing sequences. 

Section 4 deals with non-saturation of particular ideals — ideals of the 
form NSa+ \ S. Here, we describe the interplay between non-saturation, 
diamond and weak-diamond, and we focus on presenting the recent results 
in this line of research. 

Notation and conventions. For ordinals a < (3, we denote by (ct, f3) '■— 
{7 I a < 7 < f3}, the open interval induced by a and /3. For a set of ordinals 
C, we denote by acc(C) := {a < sup(C) | sup(C D a) — a}, the set of all 
accumulation points of C. For a regular uncountable cardinal, k, and a 
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subset S C k, let 

Tr(S') := min{7 < k | cf(7) > co, S fl 7 is stationary in 7}. 

We say that S reflects iff Tr(S) 7^ 0, is non-reflecting iff Tr(S') = 0, and 
reflects stationarily often iff Tr(S') is stationary. 

For cardinals k < A, denote £7* := {a < A | cf(a) = k}, and [A] K := 
{X C X \ \X\ = k}. E> k and [A] <K are defined analogously. Cohen's notion 
of forcing for adding k many A-Cohen sets is denoted by Add(A, «). To 
exemplify, the forcing notion for adding a single Cohen real is denoted by 
Add(w,l). 

1. Diamond 

Recall Jensen's notion of diamond in the context of successor cardinals. 

Definition 1.1 (Jensen, [28]). For an infinite cardinal A and stationary 
subset S C A + : 

► (}s asserts that there exists a sequence (A a \ a G S) such that: 

• for all a G S, A a C a; 

• if Z is a subset of A + , then the following set is stationary: 

{a G 5 I ZCia = A a }. 

Jensen isolated the notion of diamond from his original construction of 
an Ki-Souslin tree from V = L\ in [28J, he proved that ^> Wl witnesses the 
existence of such a tree, and that: 

Theorem 1.2 (Jensen, [28J). IfV — L, then {)$ holds for every stationary 
S C A + and every infinite cardinal X. 

In fact, Jensen established that V = L entails stronger versions of dia- 
mond, two of which are the following. 

Definition 1.3 (Jensen, [28]). For an infinite cardinal A and stationary 
subset S C A + : 

► (}* s asserts that there exists a sequence (A a \ ct G S) such that: 

• for all a G S, A a C V{a) and |^4 a | < A; 

• if Z is a subset of A + , then the there exists a club C C A + such 
that: 

Cn5c{«eS|zn«e X}- 

► asserts that there exists a sequence (A a \ a E S) such that: 

• for all a G S, A a C P(a) and |^4 a | < A; 

• if Z is a subset of A + , then the there exists a club C C A + such 
that: 

Cn5c{«65|zna6i tt &C*nae 
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Kunen [31] proved that {}* s =>- (}t for every stationary T C S C A + , and 
that <) A + cannot be introduced by a A + -c.c. notion of forcing. 

Since, for a stationary subset S C A + , <^ =>- <0J. =>■ <0s =>- ^>a+ =>■ (2 A = 
A + ), it is natural to study which of these implications may be reversed. 

Jensen (see [7]) established the consistency of 0* + > from the exis- 
tence of an inaccessible cardinal. In |46j . it is observed that if A Ko = A, then 
for every stationary 5 C A + , (}* s is equivalent to <><t. Devlin [8], starting 
with a model of V |= GCH, showed that K Add ( A+ ' A++ > |= ^0* + + X+ ^ 
Jensen proved that, in general, the implication ^>a+ (2 A = A + ), may not 
be reversed: 

Theorem 1.4 (Jensen, see [10J). CH is consistent together with 

On the other hand, Gregory, in a paper that deals with higher Souslin 
trees, established the following surprising result. 

Theorem 1.5 (Gregory, [25]). Suppose A is an uncountable cardinal, 2 A = 
A+. 

If a < A is an infinite cardinal such that A CT = A ; then (}* EX + holds. 

In particular, GCH entails <}* x+ for any cardinal A of uncountable 

E <ci(X) 

cofinality. 

Unfortunately, it is impossible to infer ()\+ from GCH using Gregory's 
theorem, in the case that A > cf(A) = co. However, shortly afterwards, this 
missing case has been settled by Shelah. 

Theorem 1.6 (Shelah, [22] )• Suppose X is a singular cardinal, 2 A = A + . 

If a < X is an infinite cardinal such that supj/i " | \i < A} = A, and 
a ^ cf(A) ; then <)* A+ holds. 

In particular, GCH entails <)* A + for every uncountable cardinal, X. 

#cf(A) 

A closer look at the proof of Theorems ll.5lll.6l reveals that moreover <) + ,+ 

may be inferred from the same assumptions, and, more importantly, that the 
hypothesis involving a may be weakened to: "sup{cf ([//] CT , D) | /i < A} = A" . 
However, it was not clear to what extent this weakening indeed witnesses 
more instances of diamonds. 

Then, twenty years after proving Theorem 11.61 Shelah established that 
the above weakening is quite prevalent. In [63], he proved that the following 
consequence of GCH follows outright from ZFC. 

1 For this, he argued that if G is Add(A + , l)-generic over V, then 

(1) V[G] \= (^s for every stationary SCA + from V, and 

(2) every sequence (A a \ a < A + ) that witnesses (}* x+ in V, will cease to witness 
Ol + mV[G]. 
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Theorem 1.7 (Shelah, |63j). If 9 is an uncountable strong limit cardinal, 
then for every cardinal X > 9, the set {a < 9 | cf([A] CT , 3) > A} is bounded 
below 9. 

In particular, for every cardinal X > '3 tJ , the following are equivalent: 

(1) 2 A = A+; 

(2) Oa+; 

(3) Ol A + for co-boundedly many a < "2,^. 

Let CH A denote the assertion that 2 A = A + . By Theorems 11.41 and 11.71 
CH A does not imply <) A + for A = u, but does imply <) A + for every car- 
dinal X > This left a mysterious gap between uj and D^, which was 
only known to be closed in the presence of the stronger cardinal arithmetic 
hypotheses, as in Theorem 11.51 

It then took ten additional years until this mysterious gap has been com- 
pletely closed, where recently Shelah proved the following striking theorem. 

Theorem 1.8 (Shelah, [68]). For an uncountable cardinal X, and a station- 
ary subset S C £^cf(AV ^ e following are equivalent: 

(1) CH A ; 

(2) 05. 

Remark. In [31], Komjath provides a simplified presentation of Shelah's 
proof. Also, in [H] the author presents a considerably shorter proof@ 

Having Theorem 11.81 in hand, we now turn to studying the validity of 
()s for sets of the form S C E^iiX)- Relativizing Theorem 11.51 to the first 
interesting case, the case A = Ki, we infer that GCH entails (}* E ^ 2 - By 
Devlin's theorem [S], GCH 7^ <)^ 2 , and consequently, GCH does not imply 
<)* No . Now, what about the unstarred version of diamond? It turns out 

that the behavior here is analogous to the one of Theorem 11.41 

Theorem 1.9 (Shelah, see [29]). GCH is consistent with ~^()s, forS = E^. 

The proof of Theorem 11.91 generalizes to successor of higher regular car- 
dinals, suggesting that we should focus our attention on successors of sin- 
gulars. And indeed, a longstanding, still open, problem is the following 
question. 

Question 1 (Shelah). Is it consistent that for some singular cardinal A, 
CH A holds, while <0 pA + fails? 

cf(A) 



2 See the discussion after Theorem 11.191 below. 
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In [551 §3], Shelah established that a positive answer to the above question 
- in the case that A is a strong limit — would entail the failure of weak 
squarejl and hence requires large cardinals. More specifically: 

Theorem 1.10 (Shelah, |55J). Suppose X is a strong limit singular cardinal, 
and \3* x holds. If S C -E^f(A) re fl ec ^ s stationarily often, then CH\ =>- 0s- 

Applying ideas of the proof of Theorem 11.81 to the proof Theorem |1.10| 
Zeman established a "strong limit" -free version of the preceding. 

Theorem 1.11 (Zeman, [75]). Suppose X is a singular cardinal, and 
holds. 

If S C Erfrx) reflects stationarily often, then CH\ =^ 0s- 

The curious reader may wonder on the role of the reflection hypothesis 
in the preceding two theorems; in [551 §2], Shelah established the following 
counterpart: 

Theorem 1.12 (Shelah, [55]). Suppose CH\ holds for a strong limit singular 
cardinal, X. If S C E^x) ^ s a non-reflecting stationary set, then there exists 
a notion of forcing Pg such that: 

(1) Ps is X- distributive; 

(2) Pg satisfies the X ++ -c.c; 

(3) S remains stationary in V ¥s ; 

(4) |= -.O5. 

In particular, it is consistent that GCH+D^ holds, while 0s fails for 
some non-reflecting stationary set S C E^, X y 

The next definition suggests a way of filtering out the behavior of diamond 
on non-reflecting sets. 

Definition 1.13 (|44j). For an infinite cardinal A and stationary subsets 
T,SCX+: 

► 0s asserts that there exists a sequence (A a \ a E S) such that: 

• for all a E S, A a Q V(a) and \A a \ < A; 

• if Z is a subset of A + , then the following set is non-stationary: 

THTr{a E S | ZDa^A a }. 

Notice that by Theorem ll.6[ GCH entails 0a+ f° r every regular cardinal 
A. Now, if A is singular, then GCH does not necessarily imply Oa+0 how- 
ever, if in addition D* x holds, then GCH does entail 0^+; as the following 
improvement of theorem 11.101 shows. 

3 The weak square property at A, denoted is the principle D\,\ as in Definition 

ECU 

4 Start with a model of GCH and a supercompact cardinal k. Use backward Easton 
support iteration of length k + 1, forcing with Add(a +W+1 , a +u+2 ) for every inaccessible 
a < k. Now, work in the extension and let A := k +uj . Then the GCH holds, n remains 
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Theorem 1.14 ([S]). For a strong limit singular cardinal, X: 

(1) if D* x holds, then CH A 

(2) if every stationary subset of ^Ia) re fl ec t s > then ^ ^)*\+ ■ 

Remark. An interesting consequence of the preceding theorem is that as- 
suming GCH, for every singular cardinal, A, implies that in the generic 
extension by Add(A + , 1), there exists a non- reflecting stationary subset of 
A + . This is a reminiscent of the fact that entails the existence non- 
reflecting stationary subset of A + . 

Back to Question (TJ it is natural to study to what extent can the weak 
square hypothesis in Theorem 11.111 be weakened. We now turn to defining 
the axiom SAPa and describing its relation to weak square and diamond. 

Definition 1.15 ([44J). For a singular cardinal A and S C A + , consider the 
ideal I[S; A]: a set T is in I[S; A] iff T C Tr(5) and there exists a function 
d : [A + ] 2 -> cf(A) such that: 

• d is subadditive: a < f3 < 7 < A + implies d(a, 7) < meac{d(a>, /3), 7)}; 

• d is normal: for all i < cf (A) and j3 < A + , \{a < \ d(a, /3) < i}\ < 
A; 

• key property: for some club C C A + , for every 7 G T fl C fl 
there exists a stationary 5 7 C S fl 7 with sup(<i"[S' 7 ] 2 ) < cf(A). 

Evidently, if I[S; A] contains a stationary set, then S reflects stationarily 
often. The purpose of the next definition is to impose the converse impli- 
cation. 

Definition 1.16 (|44j). For a singular cardinal A, the stationary approach- 
ability property at A, abbreviated SAPa, asserts that I[S; A] contains a sta- 
tionary set for every stationary S C that reflects stationarily often. 

Our ideal I[S; A] is a variation of Shelah's approachability ideal [A + |, 
and the axiom SAPa is a variation of the approachability property, APau 
We shall be comparing these two principles later, but let us first compare 
SAP A with □*. 

In [H], it is observed that for every singular cardinal A, D* x =>- SAPa, 
and moreover, D A entails the existence of a function, d : [A + ] 2 — > cf(A), 
that serves as a unified witness to the fact for all S C A + , Tr(5) G I[S; A]. 
Then, starting with a supercompact cardinal, a model is constructed in 
which (1) GCH + SAPk„ holds, (2) every stationary subset of reflects 

supercompact, and by Devlin's argument [5], <^^ + fails. Since cf(A) < k < A, and k is 
supercompact, we get that every stationary subset of ^cf(A) renec ts, and so it follows 
from Theorem {HM?), that 0^+ fails in this model of GCH. 

5 For instance, if A > cf(A) > u is a strong limit, then 7[A + ] = V(E* + ) U I[E% + ; A]. 
For the definition of and APa, see [13] . 
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stationarily often, and (3) for every stationary S C E^" +1 and any function 
d witnessing that I[S; NJ contains a stationary set, there exists another 
stationary S' C £^ w+1 such that this particular d does not witness the fact 
that I[S'; contains a stationary set. Thus, establishing: 

Theorem 1.17 It is relatively consistent with the existence of a 

supercompact cardinal, that SAP^ holds, while fails. 

Once it is established that SAP a is strictly weaker than d A , the next 
task would be proving that it is possible to replace D A in Theorem 11.111 
with SAPa, while obtaining the same conclusion. The proof of this fact 
goes through a certain cardinal-arithmetic-free version of diamond, which 
we now turn to define. 

Definition 1.18 ([ll])- For an infinite cardinal A and stationary subsets 
T, S C A + , consider the following two principles: 

► Jftg asserts that there exists a sequence {A a \ a G S) such that: 

• for all a G S, A a C [a] <x and \A a \ < A; 

• if Z is a cofinal subset of A + , then the following set is stationary: 

{a G S | BA G A a (sup(Z n A) = a)} . 

► Jftg r T asserts that there exists a sequence (^4 Q | a G 5) such that: 

• for all a G S, A a C [a] <A and |^4. a | < A; 

• if Z is a stationary subset of T, then the following set is non- 
empty: 

{a G S | G A,(sup(Z n A) = a)} . 

Notice that Jfr^ makes sense only in the case that S C E A A . In 01], it 
is established that the stationary hitting principle, Jfr^ f A + , is equivalent 
to Jftg, and that these equivalent principles are the cardinal-arithmetic- free 
version of diamond: 

Theorem 1.19 ([44]). For an uncountable cardinal X, and a stationary 
subset S C E^ x , the following are equivalent: 

(1) * 5 + CH A ; 

(2) 05- 

It is worth mentioning that the proof of Theorem 11.191 is surprisingly 
short, and when combined with the easy argument that ZFC h Jfr^ for every 
stationary subset S C E^ c{ , one obtains a single-page proof of Theorem 
Ol 

It is also worth mentioning the functional versions of these principles. 

Fact 1.20. Let A denote an infinite cardinal, and S denote a stationary 
subset of A + ; then: 
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► (}s is equivalent to the existence of a sequence (g a \ a E S) such 
that: 

• for all a E S , g a : a — >■ a is some function; 

• for every function f : A + — > X + , the following set is stationary: 

{a E S | / r a = g a }. 

► Jftg is equivalent to the existence of a sequence (Q a \ a E S) such 
that: 

• for all a E S , Q a C [a x a] <x and \Q a \ < X; 

• for every function f : A + — > X + , the following set is stationary: 

{a E S \ 3G E G a sup{/3 <a\(/3, f(/3)) E G} = a} . 

Finally, we are now in a position to formulate a theorem of local nature, 
from which we derive a global corollary. 

Theorem 1.21 ([S]). Suppose X is a singular cardinal, and S C A + is a 
stationary set. If I[S; X] contains a stationary set, then Jftg holds. 

Corollary 1.22 ([S]). Suppose SAP A holds, for a given singular cardinal, 
X. Then the following are equivalent: 

(1) CH A ; 

(2) ()s holds for every S C A + that reflects stationarily often. 

Thus, the hypothesis \3* x from Theorem 11.111 may indeed be weakened to 
SAP a. Having this positive result in mind, one may hope to improve the 
preceding, proving that CHa =>• <)s for every 5* C A + that reflects station- 
arily often, without any additional assumptions. Clearly, this would have 
settle Question 1 (in the negative!). However, a recent result by Gitik and 
the author shows that diamond may fail on a set that reflects stationarily 
often, and even on an (oji + l)-fat subset of 

Theorem 1.23 (Gitik- Rinot, [22]) . It is relatively consistent with the ex- 
istence of a supercompact cardinal that the GCH holds above u, while ()s 
fails for a stationary set S C -E^" +1 such that: 

{l < ^Wi I cf(7) = uji, S fl 7 contains a club} is stationary. 

In fact, the above theorem is just one application of the following general, 
ZFC result. 

Theorem 1.24 (Gitik-Rinot, [22]). Suppose CH.\ holds for a strong limit 
singular cardinal, X. Then there exists a notion of forcing P, satisfying: 

(1) P is X + -directed closed; 

(2) P has the X ++ -c.c; 

(3) |P| = A++; 

(4) in V p , ()s fails fa r some stationary S C E^~, X y 
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Note that unlike Theorem ll.141 here the stationary set on which diamond 
fails, is a generic one. 

Utilizing the forcing notion from Theorem ll.24[ Gitik and the author 
were able to show that Corollary 11.221 is optimal: in [22], it is proved that 
replacing the SAP A hypothesis in Corollary 11.221 with AP A , or with the 
existence of a better scale for A, or even with the existence of a very good 
scale for A, is impossible, in the sense that these alternative hypotheses do 
not entail diamond on all reflecting stationary sets@ In particular: 

Theorem 1.25 (Gitik-Rinot, [22]). It is relatively consistent with the exis- 
tence of a supercompact cardinal that AP^ holds, while SAP^ fails. 

Moreover, in the model from Theorem 11.251 every stationary subset of 
E*" +1 reflects. Recalling that AP^ holds whenever every stationary subset 
of ^oj+i reflects, we now arrive to the following nice question. 

Question 2. Is it consistent that every stationary subset of reflects, 
while SAP^ fails to hold? 

To summarize the effect of square-like principles on diamond, we now 
state a corollary. Let Refl A denote the assertion that every stationary subset 
of -EcffA) re fl ec t s stationarily often. Then: 

Corollary 1.26. For a singular cardinal, X: 

(1) GCH+D^0j; + ; 

(2) GCH + Ren A +D A 0* + ; 

(3) GCH + Refl A + SAP A ^ 0* + ; 

(4) GCH + Refl A + SAP A =4> <} s for every stationary S C A+; 

(5) GCH + Refl A + AP A ^ <} s for every stationary S C A + . 

Proof. (1) By Theorem 11.121 (2) By Theorem 11.141 (3) By the proof of 
Theorem 11.171 in [44] . (4) By Corollary 11.251 (5) By the proof of Theorem 
Q5lin |Z2j. □ 

The combination of Theorems 11.191 and 11.211 motivates the study of the 
ideal /[S'jA]. For instance, a positive answer to the next question would 
supply an answer to Question [TJ 

Question 3. Must I[E* f , x y,A] contain a stationary set for every singular 
cardinal A? 

One of the ways of attacking the above question involves the following 
reflection principles. 



The existence of a better scale at A, as well as the approachability property at A, are 
well-known consequences of D* x . For definitions and proofs, see |15j . 
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Definition 1.27 ([44]). Assume 9 > re are regular uncountable cardinals. 

Ri(8,k) asserts that for every function / : E e <t , — > re, there exists some 
j < re such that {8 e E e K \ f~ l [j] PI S is stationary} is stationary in 9. 

R,2(6,k) asserts that for every function / : E e <K — > re, there exists some 
j < re such that {5 G E 6 K | PI 5 is non-stationary} is non-stationary 

It is not hard to see that R2(9,k) =>- Ri(9,k), and that MM implies 
-Ri(K 2 , Ki) + ~ | -R2(^2 ) In [B], a fact from pcf theory is utilized to prove: 

Theorem 1.28 ([44]). Suppose A > cf(A) = k > u are given cardinals. 

The ideal I[E^^ x y, X] contains a stationary set whenever the following set 
is non-empty: 

{9 < A | Ri(9,k) holds}. 

As a corollary, one gets a surprising result stating that a local instance 
of reflection affects the validity of diamond on a proper class of cardinals. 

Corollary 1.29 (implicit in [68]). Suppose k is the successor of a cardinal 
k~ , and that every stationary subset of E*_ reflects. 

Then, CH\ <0 pA + for every singular cardinal A of cofinality k. 

cf(A) 

As the reader may expect, the principle i?2 yields a stronger consequence. 

Theorem 1.30 (|44J). Suppose 9 > k are cardinals such that R%{9, re) holds. 
Then: 

(1) For every singular cardinal A of cofinality k, and every S C A + ; we 
have 

Ti{S)nE^ e I[S;X}. 

(2) if X is a strong limit singular cardinal of cofinality re, then CH\ <£4> 




Unfortunately, there is no hope to settle Question [3] using these reflection 
principles, as they are independent of ZFC: by a theorem of Harrington 
and Shelah [26], i?i(K2, ^i) is equiconsistent with the existence of a Mahlo 
cardinal, whereas, by a theorem of Magidor [38], ^2(^2,^1) is consistent 
modulo the existence of a weakly-compact cardinal. An alternative sufficient 
condition for I[S; A] to contain a stationary set will be described in Section 
I (See Fact SH below). 
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2. Weak Diamond and the Uniformization Property 

Suppose that G and H are abelian groups and 7r : H — > G is a given 
epimorphism. We say that n splits iff there exists an homomorphism <fi : 
G — > H such that tx o is the identity function on G. An abelian group G 
is free iff every epimorphism onto G, splits. 

Whitehead problem reads as follows. 

Question. Suppose that G is an abelian group such that every epimorphism 
7i onto G with the property that ker(7r) ~ Z — splits 
Must G be a free abelian group? 

Thus, the question is whether to decide the freeness of an abelian group, it 
suffices to verify that only a particular, narrow, class of epimorphism splits. 
Stein [71 J solved Whitehead problem in the affirmative in the case that G is a 
countable abelian group. Then, in a result that was completely unexpected, 
Shelah [IH] proved that Whitehead problem, restricted to groups of size ui, 
is independent of ZFC. Roughly speaking, by generalizing Stein's proof, 
substituting a counting-based diagonalization argument with a guessing- 
based diagonalization argument, Shelah proved that if <)s holds for every 
stationary S C u)i, then every abelian group of size uj\ with the above 
property is indeed free. On the other hand, he proved that if MA aJl holds, 
then there exists a counterexample of size uj\. 

Since CH holds in the first model, and fails in the other, it was natural to 
ask whether the existence of a counterexample to Whitehead problem is con- 
sistent together with CH. This led Shelah to introducing the uniformization 
property. 

Definition 2.1 (Shelah, [5U]). Suppose that S is a stationary subset of a 
successor cardinal, A + . 

• A ladder system on S is a sequence of sets of ordinals, (L a \ a G S) , 
such that sup(L a ) = a and otp(L a ) = cf(a) for all a G S; 

• A ladder system (L a \ a G S) is said to have the uniformization 
property iff whenever (f a : L a — > 2 | a G S) is a given sequence of 
local functions, then there exists a global function / : A + — > 2 such 
that f a C* / for all limit a G S. That is, sup{/3 G L a \ f a (/3) ^ 
/(/?)} < a for all limit a G S. 

Theorem 2.2 (Shelah, [53]; see also [UJ). The following are equivalent: 

• there exists a counterexample of size uj\ to Whitehead problem; 

• there exists a stationary S C uj 1; and a ladder system on S that has 
the uniformization property. 



Here, Z stands for the usual additive group of integers. 



JENSEN'S DIAMOND PRINCIPLE AND ITS RELATIVES 



13 



Devlin and Shelah proved [11] that if MA Wl holds, then every stationary 
S C u)\ and every ladder system on S, has the uniformization property. 
On the other hand, it is not hard to see that if <)s holds, then no ladder 
system on S has the uniformization property (See Fact 12. 5[ below). Note 
that altogether, this gives an alternative proof to the independence result 
from [19]. 

Recalling that is consistent with CH (See Theorem 11.41) . it seemed 

reasonable to suspect that CH is moreover consistent with the existence 
of a ladder system on u\ that has the uniformization property. Such a 
model would also show that the existence of a counterexample to Whitehead 
problem is indeed consistent together with CH, settling Shelah's question. 

However, a surprising theorem of Devlin states that CH implies that no 
ladder system on u\ has the uniformization property. Then, in a joint 
paper with Shelah, the essence of Devlin's proof has been isolated, and a 
weakening of diamond which is strong enough to rule out uniformization 
has been introduced. 

Definition 2.3 (Devlin-Shelah, [H]). For an infinite cardinal A and a sta- 
tionary set 5 C A + , consider the principle of weak diamond. 

► $5 asserts that for every function F : <A+ 2 — » 2, there exists a 
function g : A + — > 2, such that for all / : A + — > 2, the following set 
is stationary: 

{ae S | F(f \ a)=g(a)}. 

Note that by Fact ll.20T <) 5 =>■ $ 5 . The difference between these principles 
is as follows. In diamond, for each function /, we would like to guess / \ a, 
while in weak diamond, we only aim at guessing the value of F(f \ a), i.e., 
whether / \ a satisfies a certain property — is it black or white. A reader 
who is still dissatisfied with the definition of weak diamond, may prefer one 
of its alternative formulations. 

Fact 2.4 (folklore). For an infinite cardinal A and a stationary set S C A + ; 
the following principles are equivalent: 

► $s/ 

► for every function F : <x A + — > 2, there exists a function g : S — > 2, 
such that for all f : A + — > X + , the following set is stationary: 

{aeS\F(f \a)=g(a)}. 

► for every sequence of functions {F a : V(ot) — > 2 | a 6 S), there 
exists a function g : S — > 2, such that for every subset X C A + , the 
following set is stationary: 

{a e S | F a (X n a) = g(a)}. 

Back to uniformization, we have: 
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Fact 2.5 (Devlin-Shelah, [TT]). For every stationary set S, $5 (and hence 
§s) entails that no ladder system (L a \ a E S) has the uniformization 
property. 

Proof (sketch). For all a E S and i < 2, let c % a : L a — > {i} denote the 
constant function. Pick a function F : <A+ 2 — > 2 such that for all a G S 
and i < 2, if / : a ->• 2 and C* /, then F(/) = i. Now, let 5 : A+ ->• 2 be 

given by applying $5 to F. Then, letting f a :=c a 9 ^ for all a 6 5, the 
sequence (/ Q \ a E S) cannot be uniformized. □ 

Before we turn to showing that CH =>- $ Wl , let us mention that since $a+ 
deals with two-valued functions, its negation is an interesting statement of 
its own right: 

Fact 2.6. Suppose that $ A + fails for a given infinite cardinal, X. 

Then there exists a function F : <A+ ( A 2) — > A 2 such that for every g : 
A + — > x 2, there exists a function f : A + — > x 2, for which the following set 
contains a club: 

{a<X+\F{f \a) = g(a)}. 

Roughly speaking, the above states that there exists a decipher, F, such 
that for every function g, there exists a function / that F-ciphers the value 
of g(a) as / f a. 

Since the (easy) proof of the preceding utilizes the fact that weak diamond 
deals with two-valued functions, it is worth mentioning that Shelah also 
studied generalization involving more colors. For instance, in [HI], Shelah 
gets weak diamond for more colors provided that NS Wl is saturated (and 
$ W1 holds) E 

We now turn to showing that CH ^> In fact, the next theorem 

shows that weak diamond is a cardinal arithmetic statement in disguise. 
The proof given here is somewhat lengthier than other available proofs, 
but, the value of this proof is that its structure allows the reader to first 
neglect the technical details (by skipping the proofs of Claims |2.7.1[ I2.7.2p . 
while still obtaining a good understanding of the key ideas. 

Theorem 2.7 (Devlin-Shelah, [H]). For every cardinal X, $a+ ^ 2 A < 2 A+ . 

Proof. =^ Assume $a+- Given an arbitrary function ifi : A+ 2 — > A 2, we now 
define a function F : <A+ 2 — > 2 such that by appealing to $a+ with F, we 
can show that ip is not injective. 

Given / G <A+ 2, we let F(f) := iff there exists a function h E A+ 2 such 
that h(dom(f)) = and / C ip(h) U (h \ [A, A+)). 

Let g : A + — > 2 be the oracle given by $a+ when applied to F, and let 
h : A + — > 2 be the function satisfying h(a) = 1 — g(a) for all a < A + . 

8 For the definition of "NS Wl is saturated" see Definition 14. 1 1 below. 
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Put / := ip(h) U (h \ [A,A + )). Since / G A+ 2, let us pick some a < A+ 
with a > A such that F(f \ a) = g(a). Since / \ a C vfj(h) U (/i \ [A, A + )), 
the definition of F implies that F(f \ a) = whenever /i(a) = 0. However, 
-^(/ \ a ) — g( a ) h(a), and hence h(a) = 1. Since, F(f \ a) = g(a) = 0, 
let us pick a function h! such that h'(a) = and / \ a C -^(/i') U (/i' | 
[A, A+)). By definition of /, we get that ip(h) = f \ A = ^(/i')- By g{a) = 0, 
we also know that h(a) = 1 ^ h'(a), and hence h ^ h', while ^(/i) = ip{h'). 

<^= Given a function H : <A+ ( A 2) — > <A+ ( A 2), let us say that a sequence 
((/„, D n ) | n < uj) is an H-prospective sequence iff: 

(1) {.D n | n < is a decreasing chain of club subsets of A + ; 

(2) for all n < uj, f n is a function from A + to A 2; 

(3) for all n < u and a G D n+1 , the following holds: 

H(f n+ i \a) = f n \ min(D n \ a + 1). 

Note that the intuitive meaning of the third item is that there exists 
(3 > a such that the content of f n \ (3 is coded by f n+1 \ a. 

Claim 2.7.1. Assume — i<^> A + . 

Then there exists a function H : <A+ ( A 2) — > <A+ ( A 2) such that for every 
function f : A + — > x 2, there exists an H-prospective sequence ((f n , D n ) | 
n < u) with fo = f. 

Proof. Fix F as in Fact ESI and fix a bijection ip : A 2 ->■ <A+ ( A 2). Put 
H := ipoF. Now, given / : A + — > A 2, we define the if-prospective sequence 
by recursion on n < u. Start with f := f and D := A + . Suppose n < u 
and f n and D n are defined. Define a function g : A + — > A 2 by letting for all 
a < A + : 

g(a) := <^ _1 (/ n f min(L)„ \ a + 1)). 
By properties of F, there exists a function and a club D n+ \ C £) n such 
that for all a G D n+ i, we have F(f n+ i \ a) = g(a). In particular, 

H(f n+1 \a) = (<po F)(f n+1 \a) = (<po g)(a) = f n \ mm(D n \a + l). □ 

Claim 2.7.2. Given a function H : <A+ ( A 2) — > <A+ ( A 2) ; there exists a func- 
tion H* : W ( <A+ ( A 2)) — > W ( <A+ ( A 2)) with the following stepping-up property. 

For every H-prospective sequence, ((f n ,D n ) \ n < uj), and every a G 
C\ n <ujDn, there exists some a* < \ + , such that: 

(1) a* > a; 

(2) o'efUA.; 

(3) H*((f n \ a | n < u)) = (f n \ a* \ n < uj). 

Proof. Given H, we define functions H m : W ( <A+ ( A 2)) W ( <A+ ( A 2)) by 
recursion on m < u. For all a : u) — > <A+ ( A 2), let: 

H\a) := a, 
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and whenever m < uj is such that H m is defined, let: 

H m+ \a) := (H(H m (a)(n + 1)) | n < uj). 
Finally, define H* by letting for all a : u ->■ <A+ ( A 2): 

H*(a):=(\J H m {a){n) \n<uj). 

m<uj 

To see that H* works, fix an if-prospective sequence, ((/„, D n ) \ n < uj), 
and some a G f] n<Ld D n . Define ((a™ | n < uj) \ m < uj) by letting a° := a 
for all n < uj. Then, given m < uj, for all n < uj, let: 

cC +1 :=mm(D n \a™ +1 + l). 

(1) Put a* := sup m<w a™. Then a* > ccq > a° — a - 

(2) If n < oj, then D n D D n +i, and hence a™^ 1 > ct™ +1 > for all 
m < uj. This shows that sup m<U) a™ = sup TO<a) a™ +1 for all n < uj. 

For n < uj, since (a™ | m < uj) is a strictly increasing sequence of ordinals 
from D n that converges to a*, we get that a* G D n . 

(3) Let us prove by induction that for all m < uj: 

H m ((f n \a\n<uj)) = (f n \a™\n<uj). 

Induction Base : Trivial. 

Induction Step: Suppose m < uj is such that: 

(*) H m ((f n \a\n<uj)) = (f n \a™\n<uj), 

and let us show that: 

H m+1 ((f n \a\n<uj)) = (/„, r cC +1 \n<uj). 

By definition of H m+1 and equation (*), this amounts to showing that: 

(H(f n+1 \ a™ +1 ) \ n<uj) = (f n \ a™ +1 \ n < uj). 

Fix n < uj. Recalling the definition of a™ +1 , we see that we need to prove 
that H(f n+ i \ a™ +1 ) = /„ \ min(D n \a™ +1 + l). But this follows immediately 
from the facts that a™ +1 G D n+ i, and that ((f n ,D n ) \ n < uj) is an H- 
prospective sequence. 

Thus, it has been established that: 

H*((f n t a | n < uj)) = (f n \ \J < | n < oj) = (f n \ a* \ n < uj). □ 

m<u> 

Now, assume — ><^> A + , and let us prove that 2 A+ = 2 A by introducing an 
injection of the form ip : A+ ( A 2) ->■ UJ ( <x+ 2). Fix H as in Claim ElLll and 
let H* be given by Claim [2T7.2I when applied to this fixed function, H. 

► Given a function / : A + — > A 2, we pick an f/^-prospective sequence 
((fn,D n ) | n < uj) with f = f and let ip(f) : = (/„, \ a \ n < uj) for 
a := min(n n<w D n ). 
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To see that if) is injective, we now define a function tp : W ( <A 2) — > - A ( A 2) 
such that (p o ijj is the identity function. 

► Given a sequence a : u — > <A+ 2, we first define an auxiliary sequence 
(cr r | r < A + ) by recursion on r. Let cro := cr, cr T+ i := H*(a T ), and a r (n) := 
{J V<T cr v (n) for limit r < A + and n <u. Finally, let v 9 ( cr ) := °A+(0)- 

Claim 2.7.3. <p{if>(f)) = f for every f : A+ ->• A 2. 

Proof. Fix / : A + — 7- A 2 and let cr := ^(J). By definition of ip, a = 
(f n r a I n < u) for some ^-prospective sequence ((f n ,D n ) \ n < uj) and 
a G fln^^™- ^ then follows from the choice of H*, that there exists a 
strictly increasing sequence, (a T \ r < A + ), of ordinals from f] n<0J D n , such 
that cr T := (/„ \ a T \ n < u) for all r < A + , and then (p(ip(f)) = (p(o~) = 



Evidently, Devlin's pioneering theorem that CH excludes the existence of 
a ladder system on u\ with the uniformization property now follows from 
Fact 12.51 and Theorem 12. 71 It is interesting to note that if one considers the 
notion of weak uniformization, in which the conclusion of Definition 12.11 is 
weakened from sup{/3 G L a \ f a ((3) ^ /(/?)} < a to sup{/3 G L a \ f a ((3) = 
f(/3)} = a, then we end up with an example of an anti-^s principle, which 
is not an anti-$5 principle: 

Theorem 2.8 (Devlin, see [3]). It is consistent with GCH (and hence with 
§ U ) 1 ) that every ladder system on every stationary subset of uj\ has the weak 
uniformization property. 

Back to Whitehead problem, Shelah eventually established the consis- 
tency of CH together with the existence of a counterexample: 

Theorem 2.9 (Shelah, [50])- It is consistent with GCH +(} Wl that there 
exists a stationary, co- stationary, set S C u\ such that any ladder system 
on S has the uniformization property. 

It is worth mentioning that Shelah's model was also the first example of 
a model in which <) Wl holds, while for some stationary subset S C ui, <0s 
fails . 

We now turn to dealing with the uniformization property for successor of 
uncountable cardinals. By Theorem 11.81 and Fact 12. 5[ there is no hope for 
getting a model of GCH in which a subset of -E^rf(A) carries a ladder system 
that has the uniformization property, so let us focus on sets of the critical 
cofinality. The first case that needs to be considered is E^, and the full 
content of Theorem 11.91 is now revealed. 

Theorem 2.10 (Shelah, |29j,[51j). It is consistent with GCH that there 
exists a ladder system on E% 2 with the uniformization property. 




□ 



□ 
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Knowing that 2 Kl = K 2 implies 0^ 2 but not 0^2 , and that 2 Hl < 2 K2 
implies but not , one may hope to prove that 2 Kl < 2^ 2 moreover 
implies &e% 2 - However, a consistent counterexample to this conjecture is 
provided in [56] . 

Note that Theorem ETO] states that there exists a particular ladder system 
on with the uniformization property, rather than stating that all ladder 
systems on have this property^ To see that Theorem 12.101 is indeed 
optimal, consider the following theorem. 

Theorem 2.11 (Shelah, [62]). Suppose that X is a regular cardinal of the 
form 2 9 for some cardinal 6, and that (L a \ a G E\ + ) ^ s a given ladder 
system. 

If, moreover, L a is a club subset of a for all a G E^ + , and 2 <A = A, then 
there exists a coloring (f a : L a — > 2 | a G E^ + ) such that for every function 
f : X + — > 2, the following set is stationary: 

{a G E^ + I {/3 G L a I f a (/3) 7^ /(/?)} is stationary in a}. 

In particular, CH entails the existence of a ladder system on E^ that 
does not enjoy the uniformization property. 

The proof of Theorem 12.101 generalizes to successor of higher regular car- 
dinals, showing that there may exist a ladder system on E^ + that enjoys the 
uniformization property. Hence, we now turn to discuss the uniformization 
property at successor of singulars. We commence with revealing the richer 
content of Theorem 11.121 

Theorem 2.12 (Shelah, [55]). Suppose CH\ holds for a strong limit singular 
cardinal, X. If S C £^f(A) ^ s a n on-reflecting stationary set, then there exists 
a notion of forcing F$ such that: 

(1) F s is X- distributive; 

(2) F s satisfies the X ++ -c.c; 

(3) S remains stationary in V ¥s ; 

(4) in V ¥s , there exists a ladder system on S that has the uniformization 
property. 

By Theorem 11.231 it is consistent that diamond fails on a set that reflects 
stationarily often. Now, what about the following strengthening: 

Question 4. Is it consistent with GCH that for some singular cardinal, A, 
there exists a stationary set S C £^f(A) that re fl ec ^ s stationarily often, and 
a ladder system on S that has the uniformization property? 



Compare with the fact that MA Wl entails that every ladder system on wi has the 
uniformization property. 
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Remark. By Corollary 11.221 SAP a necessarily fails in such an hypothetical 
model. 

Now, what about the existence of ladder systems that do not enjoy the 
uniformization property? Clearly, if A is a strong limit singular cardinal, 
then Theorem 12.111 does not apply. For this, consider the following. 

Fact 2.13 (Shelah, [65]). Suppose CHA holds for a strong limit singular 
cardinal, A. Then, for every stationary S C A + , there exists a ladder system 
on S that does not enjoy the uniformization property. 

Proof. Fix a stationary S C A + . If SnE^^ is stationary, then by Theorem 
11.81 <0>5 holds, and then by Fact I2.5[ moreover, no ladder system on S has 
the uniformization property. Next, suppose S C E^,^ is a given stationary 
set. By the upcoming Theorem I2.14[ in this case, we may pick a ladder 
system (L a | a G S) such that for every function / : A + — > 2, there exists 
some a G S such that if {ctj | % < cf(A)} denotes the increasing enumeration 
of L a , then f(oe2i) — f(&2i+i) for all % < cf(A). 

It follows that if for each a G S, we pick f a : L a — > 2 satisfying for all 



Remark. Note that the sequence (f a \ a G S) that was derived in the 
preceding proof from the guessing principle of Theorem I2.14[ is a sequence 
of non-constant functions that cannot be uniformized. To compare, the 
sequence that was derived from weak diamond in the proof of Fact 12.51 is a 
sequence of constant functions. In other words, weak diamond is stronger 
in the sense that it entails the existence of a monochromatic coloring that 
cannot be uniformized. 

Theorem 2.14 (Shelah, [SS])- Suppose CH\ holds for a strong limit singular 
cardinal, A, S C i^f(A) ^ s stationary and /i < A is a given cardinal. 

Then there exists a ladder system (L a \ a G S) so that if {en \ % < cf(A)} 
denotes the increasing enumeration of L a , then for every function f : A + — > 
fi, the following set is stationary: 



Proof. Without loss of generality, A divides the order-type of a, for all a G S. 
Put k := cf(A) and := 2 K . By 2 A = A+, let {d 7 | 7 < A + } be some 
enumeration of {d : 9 x r — > /i | r < A + }. 

Fix a G S. Let (cf | i < k) be the increasing enumeration of some club 
subset of a, such that (cf,cf +1 ) has cardinality A for all i < k. Also, let 
I i < k} C [a] <A be a continuous chain converging to a with C c° 




□ 



{a G 5 I /(a 2 i) = /(a2i+i) for all i < cf(A)}. 
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for all i < k. Recall that we have fixed a G S; now, in addition, we also fix 
i < k. 

For all j < k, define a function ipj = ip a ,i,j '■ ( c o c ?+i) ~^ 6xbj + 1) sucn 
that for all e G (cf , cf +1 ) and 7) G x bf. 



^■(e)(/3,7) 



d y (/3,e), (/3,e) G dom(<i 7 ) 
/x, otherwise 

For all j < k, since | ex6 ?(/i + 1)| < A = |(cf , c" +1 )| , let us pick two ordinals 

(4,0,(4,1 with c ? < (4,o < (4,i < c ?+i such that ^j((4,o) = i>j((4,i)- 

For every function g G k k, consider the ladder system (L 9 a \ a G S), where 
:={<?, I <<«}. 
Claim 2.14.1. There exists some g G K /t s«c/i £/ia£ (L^, | a G 5) works. 

Proof. Suppose not. Let {gp \ f3 < 6} he some enumeration of k k. Then, 
for all (3 < 9, we may pick a function : A + — > (j, and a club such that 
for all a £ S C\ Ep, there exists some i < k such that 

Now, let h : A + — > A + be the function such that for all e < A + : 

h(e) = min{7 < A + | V(/3, e) £ 9 x e (d 7 (/3, e) is defined and equals fp(e))}- 

Pick a E S (1 P| /3<6 , £<g such that h[a] C a. 

Then we may define a function g : /•€ — > k by letting: 

:= min{j < « | /i( Cl Q +1 ) G &?}. 

Let /3 < 9 be such that g = gp and fix z < such that 

Put j := g{i). By definition of a{ and a^ l5 we know that ip a ^j(a{ ) = 
ipa,i,j{.Oil x ) is a function from x 6° to // + 1. 

Put 7 := /i(cf +1 ); then (/?,7) e 9 x b", and hence: 

It now follows from a 3 iQ < ot\ 1 < cf +1 and 7 = /i(c" +1 ), that: 

//3(a( ) = d iiP, a l,o) = VWjKo)(/^7) = VWjKiXAt) = dy(p, al tl ) = fp( 
Unrolling the notation, we must conclude that 

M*!f) = UKo) = fMi) = fetff), 

thus, yielding a contradiction to a G Ep. □ 

Thus, it has been established that there exists a ladder system with the 
desired properties. □ 



JENSEN'S DIAMOND PRINCIPLE AND ITS RELATIVES 



21 



In light of Theorem 11.241 the moral of Theorem 12.141 is that GCH entails 
some of the consequences of diamond, even in the case that diamond fails. 
Two natural questions concerning this theorem are as follows. 

Question 5. Is it possible to eliminate the "strong limit" hypothesis from 
Theorem 12.141 while maintaining the same conclusion? 

Question 6. Is Theorem 12.141 true also for the case that fj, — A? 

Note that an affirmative answer to the last question follows from In 
fact, even if 2 A > A + , but Ostaszewski's principle, 4>s, holds, then a ladder 
system as in Theorem 12.141 for the case fi = A, exists. 

Definition 2.15 (Ostaszewski, [42J). Let A denote an infinite cardinal, and 
S denote a stationary subset of A + . Consider the following principle. 

► Jf>s asserts that there exists a sequence (A a \ a G S) such that: 

• for all a G S, A a is a cofinal subset of a; 

• if Z is a cofinal subset of A + , then the following set is stationary: 

{a G S | A a C Z} . 

It is worth mentioning that unlike X<j, the principle Jfrs makes sense also 
in the case that S C . In particular, the missing case of Theorem 11.191 
may be compensated by the observation that <0s is equivalent to 4>s + CHa. 
It is also worth mentioning that Jf>\+ + "'CHa is indeed consistent; for 
instance, in [53], Shelah introduces a model of + ->$ U1 . 

Next, consider Theorem 12.141 for the case that \x = cf(A). In this case, 
the theorem yields a collection C C [A 4- ] ^- 1 of size A + , such that for every 
function / : A + — > cf(A), there exists some L G C such that / \ L is 
not injective (in some strong sense). Apparently, this fact led Shelah and 
Dzamonja to consider the following dual question. 

Question. Suppose A is a strong limit singular cardinal. 

Must there exist a collection V C [A + ] cf< - A - ) of size A + such that for 
every function / : A + — > cf(A) which is non-trivial in the sense that 
A/3< c f(A) = there exists some a G V such that / \ a is in- 

jective? 

We shall be concluding this section by describing the resolution of the 
above question. To refine the question, consider the following two defini- 
tions. 

Definition 2.16. For a function / : A + — > cf(A), let Kf denote the minimal 
cardinality of a family V C [A + ] cf( - A ' ) with the property that whenever Z C 
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A + satisfies A J g< c f(A) \% ^ f = then there exist some a <E V with 

sup(/[onZ])=cf(A)H 

Definition 2.17. For a singular cardinal A, we say that \ + -guessing holds 
iff K f < A+ for all / E A+ cf(A). 

Answering the above-mentioned question in the negative, Shelah and 
Dzamonja established the consistency of the failure of A + -guessing. 

Theorem 2.18 (Dzamonja-Shelah, [13J). It is relatively consistent with the 
existence of a supercompact cardinal that there exist a strong limit singular 
cardinal A and a function f : A + — > cf (A) such that Kf = 2 A > A + . 

Recently, we realized that the above-mentioned question is simply equiva- 
lent to the question of whether every strong limit singular cardinal A satisfies 
CH A . 

Theorem 2.19 Q22J). Suppose X is a strong limit singular cardinal. Then: 

K|/G A+ cf(A)} = {0,2 A }. 

In particular, if A is a strong limit singular cardinal, then A + -guessing hap- 
pens to be equivalent to the, seemingly, much stronger principle, <) + A + . 



Note that if A is a strong limit, then we may assume that V is closed under taking 
subsets. Thus, we may moreover demand the existence of a £ V such that a C Z and 
/ r a is injective. 
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3. The Souslin Hypothesis and Club Guessing 

Recall that a A + -Aronszajn tree is a tree of height A + , of width A, and 
without chains of size A + . A A + -Souslin tree is a A + -Aronszajn tree that 
has no antichains of size A + . 

Jensen introduced the diamond principle and studied its relation to Souslin 
trees. 

Theorem 3.1 (Jensen, [28]). If \ <x = A is a regular cardinal such that 
(} E \+ holds, then there exists a X + -Souslin tree. 

In particular, <0 Wl entails the existence of an Ui-Souslin tree. 

Theorem 3.2 (Jensen, see [10J). GCH is consistent together with the non- 
existence of an u\- Souslin tree. 

Remark. This is how Jensen proves Theorem 11.41 For a more modern proof 
of Theorem I3.2[ see [2] or [3] . 



Let V denote the model from Theorem I1.4| / f3~2l and let P := Add(w, 1) 



denote Cohen's notion of forcing for introducing a single Cohen real. Since 
V \= -><C>aji an d since P is c.c.c, the discussion after Definition 11.31 shows 
that V p |= -i^cjj. By a theorem of Shelah from [31], adding a Cohen real 
introduces an ur-Souslin tree, and hence V ¥ is a model of CH witnessing 
the fact that the existence of an oJi-Souslin tree does not entail (} LJl . 

Now, one may wonder what is the role of the cardinal arithmetic assump- 
tion in Theorem 13. XI ? the answer is that this hypothesis is necessary. To 
exemplify the case A = Ni, we mention that PFA implies <)^ A +, but it also 



E 



implies that A <A 7^ A and the non-existence of A + -Aronszajn treesPI 

So, "0^2 per se does not impose the existence of an a; 2 -Souslin tree. Also, 
starting with a weakly compact cardinal, Laver and Shelah [37] established 
that CH is consistent together with the non-existence of an ^-Souslin tree. 
This leads us to the following tenacious question. 

Question 7 (folklore). Does GCH imply the existence of an a^-Souslin 

tree? 



An even harder question is suggested by Shelah in 

Question 8 (Shelah). Is it consistent that the GCH holds while for some 
regular uncountable A, there exists neither A + -Souslin trees nor A ++ -Souslin 

trees? 

Gregory's proof of Theorem 11.51 appears in the paper |25j that deals with 
Question [7J and in which this theorem is utilized to supply the following 
partial answer. 



11 



For an introduction to the Proper Forcing Axiom (PFA), see [5]. 
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Theorem 3.3 (Gregory, [25]). Assume GCH (or just CH^ + CH^J. 

If there exists a non-reflecting stationary subset of E% 2 , then there exists 
an U2-Souslin tree. 

It follows that the consistency strength of a negative answer to Question 
His at least that of the existence of a Mahlo cardinal. Recently, B. Koenig 
suggested an approach to show that the strength is at least that of the 
existence of a weakly compact cardinal. Let □(a'2) denote the assertion 
that there exists a sequence (C a \ a < U2) such that for all limit a < ui2- 
(1) C a is a club subset of a, (2) if (3 is a limit point of a, then C a n (3 = Cp, 
(3) there exists no "trivializing" club C C U2 such that C fl /? = Cp for all 
limit points f3 of C. 

The principle D(u2) is a consequence of D Wl {3 but its consistency strength 
is higher — it is that of the existence of a weakly compact cardinal. Thus, 
Koenig's question is as follows. 

Question 9 (B. Koenig). Does GCH+D^) imply the existence of an 
cu2-Souslin tree? 

In light of Theorem 13.11 to answer Question [7] in the affirmative, one 
probably needs to find a certain consequence of ()e% 2 that, from one hand, 
follows outright from GCH and which is, on the other hand, strong enough 
to allow the construction of an ^-Souslin tree. An example of ZFC-provable 
consequences of diamond is Shelah's family of club guessing principles. The 
next theorem exemplifies only a few out of many results in this direction. 

Theorem 3.4 (several authors). For infinite cardinals \x < X, and a sta- 
tionary set S C , there exists a sequence C = (C a \ a 6 S) such that 
for all a G S, C a is a club in a of order-type fi, and: 

(1) if fx < X, then ~$ may be chosen such that for every club D C A + ; 
the following set is stationary: 

{a G S I C a C D}. 

(2) ifu<fj,— cf(A) < A, then ~3 may be chosen such that for almost all 
a G S, (cf(/3) I (3 G nacc(C a )) is a strictly increasing sequence cofinal 
in X, and for every club D C A + ; the following set is stationary: 

{a G S I C a C D}. 

(3) ifV = L, then C may be chosen such that for every club D C A + ; 
the following set contains a club subset of S: 

{a G S I 3/3 < a(C a \ f3 C D)}. 



The square property at A, denoted U\, is the principle Da,i as in Definition 13.81 
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(4) if 00 < cf(/i) = A ; then C may be chosen such that for every club 
D C A + , the following set is stationary: 

{a e S \ {(3 e C a \ mm(C a \ (3 + 1) G D} is stationary in a}. 

► Theorem l3.4( l) is due to Shelah [59j, and the principle appearing there 
reflects the most naive form of club guessing. Personally, we are curious 
whether the guessing may concentrate on a prescribed stationary set T: 

Question 10. Suppose that S, T are given stationary subsets of a successor 
cardinal A + . Must there exist a sequence (C a \ a G S) with sup(C Q ) = a 
for all ae5, such that for every club DCA + , {a G S \ C a C D n T D a} 
is stationary? 

A positive answer follows from X5, and a negative answer is consistent 
for various cardinals A and non- reflecting sets S C A + , hence one should 
focus on sets S C i^f(A) ^ na ^ rer l ec t stationarily often, and, e.g., T = Tr(S'). 

► Theorem 13.4( 2) is due to Shelah [59] , but see also Eisworth and She- 
lah [16]. Roughly speaking, the principle appearing there requires that, in 
addition to the naive club guessing, the non-accumulation points of the lo- 
cal clubs to be of high cofinality. An hard open problem is whether their 
assertion is valid also in the case of countable cofinality. 

Question 11 (Eisworth-Shelah). Suppose that A is a singular cardinal of 
countable cofinality. Must there exist a ladder system (L a \ a G ^(a)) sucri 
that for almost all a, (cf(/3) | (3 G L a ) is a strictly increasing cu-sequence 
cofinal in A, and for every club D C A + , the set {a G ^cfpo I ^ a — ^} is 
stationary? 

While the above question remains open, Eisworth recently established the 
validity of a principle named off-center club guessing [2], and demonstrated 
that the new principle can serve as a useful substitute to the principle of 
Question CCD 

► Theorem 13.4( 3) is due to Ishiu [27] , and the principle appearing there 
is named strong club guessing. The "strong" stands for the requirement 
that the guessing is done on almost all points rather that on just stationary 
many. Historically, Foreman and Komjath first proved in [20] that strong 
club guessing may be introduced by forcing (See Theorem 14. 171 below) . and 
later on, Ishiu proved that this follows from V = L. In his paper, Ishiu asks 
whether V = L may be reduced to a diamond-type hypothesis. Here is a 
variant of his question. 

Question 12. Suppose that <)^ + holds for a given infinite cardinal A. Must 
there exist a regular cardinal /i < A, a stationary set S C , and a ladder 
system (L a | a G S) such that for every club DQ + , for club many a G S, 
there exists < a with L a \f3^ Dl 
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We mention that 0+ is consistent together with the failure of strong club 
guessing over us\ (see |36j), while, for an uncountable regular cardinal A, and 
a stationary S C , (}* s suffices to yield strong club guessing over S. 

► Theorem 13.4( 4) is due to Shelah [HD], an d a nice presentation of the 
proof may be found in [69] . The prototype of this principle is the existence of 
a sequence of local clubs, (C a \ a G E^ + ), such that for every club D C A + , 
there exists some a G with sup(nacc(C a )nD) = a. Now, if {«j | i < A} 
denotes the increasing enumeration of C a , then Theorem 13.4( 3) states that 
for every club D C A + , there exists stationarily many a G S, for which 
not only that sup(nacc(Co,) D D) = a, but moreover, {i < A | a^+i G D} 
is stationary in A. According to Shelah [61], to answer Question [7] in the 
affirmative, it suffices to find a proof of the following natural improvement. 

Question 13 (Shelah). For a regular uncountable cardinal, A, must there 
exist a sequence (C a \ a G E^ + ) with each C a a club in a whose increasing 
enumeration is {ctj | i < A}, such that for every club D C A + , there 
exists stationarily many a, for which {i < A | a i+ i G and aj +2 G D} is 
stationary in A? 

To exemplify the tight relation between higher Souslin trees and the pre- 
ceding type of club guessing, we mention the next principle. 

Definition 3.5 ([46J). Suppose A is a regular uncountable cardinal, T is a 
stationary subset of A, and S is a stationary subset of . 

{T)s asserts the existence of sequences (C a \ a G S) and (Af | a G S, i < 
A) such that: 

(1) for all a G S, C a is a club subset of a of order-type A; 

(2) if for all aeS, {c^ | i < A} denotes the increasing enumeration of 
C a , then for every club D C A + and every subset i C A + , there 
exist stationarily many a G S for which: 

{i G T | G D & in = i" +1 } is stationary in A. 

It is obvious that <)s =3- (T)s- It is also not hard to see that (T)s =>- (}s 
whenever NSa \ T is saturatedEl A strengthening of Theorem 13.11 is the 
following. 

Theorem 3.6 (implicit in [30]). 7/A <A = A is a regular uncountable cardinal 
and (X) E \+ holds, then there exists a A + -Souslin tree. 

We now turn to discuss Souslin trees at the of successor of singulars. 
By Magi dor and Shelah [39], if A is a singular cardinal which is a limit 
of strongly compact cardinals, then there are no A + -Aronszajn trees. In 
particular, it is consistent with GCH that for some singular cardinal A, there 
are no A + -Souslin trees. On the other hand, Jensen proved the following. 



See Definition 14.11 below . 
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Theorem 3.7 (Jensen). For a singular cardinal \, CR\ +D\ entails the 
existence of a \ + -Souslin tree. 

Since \3\ =>- \3* x and the latter still witnesses the existence of a A + - 
Aronszajn tree, the question which appears to be the agreed analogue of 
Question [7] is the following. 

Question 14 (folklore). For a singular cardinal A, does GCH+D^ imply 
the existence of a A + -Souslin tree? 

A minor modification of Jensen's proof of Theorem 13.71 entails a positive 
answer to Question [141 provided that there exists a non- reflecting stationary 
subset of E^,^. However, by Magidor and Ben-David [4], it is relatively 
consistent with the existence of a supercompact cardinal that the GCH 
holds, holds, and every stationary subset of reflects. 

A few years ago, Schimmerling [38] suggested that the community should 
perhaps try to attack a softer version of Question [131 which is related to 
the following hierarchy of square principles. 

Definition 3.8 (Schimmerling, [47J ) . For cardinals, fj,, A, Da,</x asserts the 
existence of a sequence (C a \ a < A + ) such that for all limit a < A + : 

• <\C a \< fi; 

• C is a club subset of a for all C G C a ; 

• if cf(a) < A, then otp(C) < A for all C G C a ; 

• if C G C a and G acc(C), then C (1 (3 eCp. 
We also write Da iM for □ A <M +. 

Question 15 (Schimmerling). Does GCH+Dn UlW imply the existence of an 
^Wi-Souslin tree? 

In pp, Abraham, Shelah and Solovay showed that if CHa +Da holds for 
a given strong limit singular cardinal, A, then a principle which is called 
square with built-in diamond may be inferred. Then, they continued to 
show how to construct a A + -Souslin tree with a certain special property, 
based on this principle. 

There are several variations of square-with-built-in-diamond principles 
(the first instance appearing in [24]), and several constructions of peculiar 
trees that utilizes principles of this flavor (see [5], [B], [50], [Z2])- Recalling 
the work of Abraham-Shelah-Solovay in [JJ, it seems reasonable to seek for 
a principle that ramifies the hypothesis of Question [T5j Here is our humble 
suggestion. 

Definition 3.9 ([33]). For cardinals, fx, A, 0a,</i asserts the existence of 
two sequences, (C a \ a < A + ) and (<fg \ 9 G T), such that all of the following 
holds: 

• r C {6 < A+ | cf(0) = 9}; 
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• (C a | a < A + ) is a Da, ^-sequence; 

• cp e : V(X+) V(X+) is a function, for all 9 G T; 

• for every subset i C A + , every club D C A + , and every cardinal 
6* G T, there exists some a G such that for all C G C a : 

sup{/3 G nacc(acc(C)) n D \ ip e (C H (3) = An (3} = a. 

We write A , M for 0a, <a1 +- 

Notice that the above principle combines square, diamond and club guess- 
ing. The value of this definition is witnessed by the following. 

Theorem 3.10 ([13]). Suppose that X is an uncountable cardinal. 
//S2a,a holds, then there exists a \ + -Souslin tree. 

Remark. An interesting feature of the (easy) proof of the preceding theorem 
is that the construction does not depend on whether A is a regular cardinal 
or a singular one. 

It follows that if GCH+D^^ entails ^k^k^, then this would supply 
an affirmative answer to Question [151 However, so far, a ramification is 
available only for the case [x < cf(A). 

Theorem 3.11 ([13]). For cardinals A > K2, and /i < cf(A) ; the following 
are equivalent: 

(a) D K<fM + CH A ; 

(b) @a,<„- 

Remark. In the proof of (a)=^(b), we obtain a 0A,</i-sequence as in Defi- 
nition 13.91 for which, moreover, T is a non-empty final segment of {8 < A | 
cf(0) = 6}. 

Clearly, in the presence of a non- reflecting stationary set, one can push 
Theorem 13.111 much further (Cf. [13] )• Thus, to see the difficulty of dealing 
with the case /i = cf(A) + , consider the following variation of club guessing. 

Question 16. Suppose that A is a singular cardinal, □A, c f(A) holds, and 
every stationary subset of A + reflects. 

Must there exist a regular cardinal 9 with cf(A) < 9 < X and a □A, c f(A)- 
sequence, (C a \ a < A + ), such that for every club D C A + , there exists some 
a G Eq + satisfying sup(nacc(C) fl D) = a for all C G C a l 

To conclude this section, let us mention two questions that suggests an 
alternative generalizations of Theorems 13.11 and 13.71 

Question 17 (Juhasz). Does entail the existence of an Ki-Souslin tree? 

Question 18 (Magidor). For a singular cardinal A, does \3\ entail the 
existence of a A + -Souslin tree? 
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Juhasz's question is well-known and a description of its surrounding re- 
sults deserves a survey paper of its own. Here, we just mention that most 
of these results may be formulated in terms of the parameterized diamond 
principles of [H]. For instance, see |40j . 

To answer Magidor's question, one needs to find a yet another GCH-free 
version of diamond which suggests some non-trivial guessing features. In 
[66] . Shelah introduced a principle of this flavor, named Middle Diamond, 
and a corollary to the results of [BTl §4] reads as follows (compare with 
Definitions O and [213) 

Theorem 3.12 (Shelah, [67]). For every cardinal A > < 3 U1 , there exist a 
finite set C '3 u)l , and a sequence ((C a ,A a ) \ a < A + ) such that: 

• for all limit a, C a is a club in a, and A a C C a ; 

• if Z is a subset of \ + , then for every regular cardinal k G '3 U1 \ d, 
the following set is stationary: 

{a G | Z n C a = A a }. 

For more information on the middle diamond, consult [4"5] . 

4. Saturation of the Nonstationary Ideal 

Definition 4.1 (folklore). Suppose that S is a stationary subset of a car- 
dinal, A + . We say that NS A + \ S is saturated iff for any family J 7 of A ++ 
many stationary subsets of S, there exists two distinct sets Si , S 2 G J 7 such 
that Si fl 52 is stationary. 

Of course, we say that NSa+ is saturated iff NSa+ \ A + is saturated. 

Now, suppose that holds, as witnessed by (A a | a G S). For every 
subset Z C A + , consider the set Qz '■= {a G S \ Z fl a = A a }. Then Qz 
is stationary and \Q Zl fl Qz 2 \ < A + for all distinct Z^Z 2 G "P(A + ). Thus, 
<0s entails that NSa+ \ S is non-saturated. For stationary subsets of E^ x , 
an indirect proof of this last observation follows from Theorem 14.31 below. 
For this, we first remind our reader that a set X C V(X + ) is said to be 
stationary (in the generalized sense) iff for any function / : [A + ] <CJ — > A + 
there exists some X G X with f u [X} <ul C X. 

Definition 4.2 (Gitik-Rinot, [22]) • For an infinite cardinal A and a sta- 
tionary set S C A + , consider the following two principles. 

► (l)s asserts that there exists a stationary X C [A + ] <A such that: 

• the sup-function on X is 1-to-l; 

• {sup(X) \ X eX}CS. 

► (X)s asserts that there exists a stationary X C [A + ] <A such that: 

• the sup-function on X is (< A)-to-l; 

• {sup(X) \ X eX}CS. 
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Theorem 4.3. For an uncountable cardinal X, and a stationary set S C 
E^ x , the implication (1) =>■ (2) =>■ (3) =^ (4) => (5) /ioWs: 

(1) Os; 

(2) (l) g ; 

(3) (A) s ; 

(4) *£/ 

(5) NSa+ I" S is non-saturated. 

Proof. For a proof of the implication (1) =>- (2) =>- (3) =>- (4), see [22J. The 
proof of the last implication appears in [33], building on the arguments of 

H2|. □ 

Note that by Theorem ll.191 the first four items of the preceding theorem 
coincide assuming CH A . In particular, the next question happens to be the 
contrapositive version of Question [TJ 

Question 19. Suppose that A is a singular cardinal. Does CH A entail the 
existence of a stationary X C [A + ] <A on which X i— > sup(X) is an injective 
map from X to i?^ f | A ^? 

Back to non-saturation, since ZFC h 9/^ for every stationary subset S C 
^cf(A)' one obtains the following analogue of Theorem 11.81 

Corollary 4.4 (Shelah, [59]). If X is an uncountable cardinal, and S is a 
stationary subset of E^,^, then NS\+ \ S is non-saturated. 

Thus, as in diamond, we are led to focus our attention on the saturation 
of NS^+ \ S for stationary sets S which concentrates on the set of critical 
cofinality. 

Kunen [33] was the first to establish the consistency of an abstract sat- 
urated ideal on uj\. As for the saturation of the ideal NS^, this has been 
obtained first by Steel and Van Wesep by forcing over a model of determi- 
nacy. 

Theorem 4.5 (Steel- Van Wesep, [70]). Suppose that V is a model of "IF + AD R +0 

is regular". Then, there is a forcing extension satisfying ZFC + NS Wl is sat- 
urated. 

Woodin [73j obtained the same conclusion while weakening the hypothesis 
to the assumption U V = L(R) + AD". Several years later, in [18], Foreman, 
Magi dor and Shelah introduced Martin's Maximum, MM, established its 
consistency from a supercompact cardinal, and proved that MM entails 
that NS Wl is saturated, and remains as such in any c.c.c. extension of the 
universe. 

Then, in [SH], Shelah established the consistency of the saturation of NS aJl 
from just a Woodin cardinal. Finally, recent work of Jensen and Steel on 
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the existence of the core model below a Woodin cardinal yields the following 
definite resolution. 

Theorem 4.6 (Shelah, Jensen- Steel). The following are equiconsistent: 

(1) ZFC+ "there exist a woodin cardinal"; 

(2) ZFC+"NS Wl is saturated". 

However, none of these results serves as a complete analogue of Theorem 
11.41 in the sense that the following is still open. 

Question 20 (folklore). Is CH consistent with NS Wl being saturated? 

Remark. By [13], "CH + NS Wl is saturated" entails 0^^. 

Recalling that CH =>■ $> W1 , it is worth pointing out that while the satura- 
tion of NS Wl is indeed an antK)^ principle, it is not an anti-$ Wl principle. 
To exemplify this, start with a model of M M and add many Cohen reals 
over this model; then as a consequence of Theorem 12.71 and the fact that 
Cohen forcing is c.c.c, one obtains a model in which NS Wl is still saturated, 
while $ Wl holds. 

Let us consider a strengthening of saturation which does serve as an anti- 
$a+ principle. 

Definition 4.7 (folklore). Suppose that S is a stationary subset of a car- 
dinal, A + . We say that NS^+ \ S is dense iff there exists a family T of A + 
many stationary subsets of S, such that for any stationary subset Si C S, 
there exists some S2 G T such that Si \ Si is non-stationary. 
Of course, we say that NSa+ is dense iff NSa+ \ A + is dense. 

It is not hard to see that if NSa+ \ S is dense, then it is also saturated. 
The above discussion and the next theorem entails that these principles do 
not coincide. 

Theorem 4.8 (Shelah, [57J). If holds, then NS aJl is not dense. 

Improving Theorem I4.5[ Woodin proved: 

Theorem 4.9 (Woodin, [71]). Suppose that V is a model of "V = L(R) + 
AD ". Then there is a forcing extension of ZFC in which NS Wl is dense. 

The best approximation for a positive answer to Question [20] is, as well, 
due to Woodin, who proved that CH is consistent together with NS Wl \ S 
being dense for some stationary S C u\. Woodin also obtained an approxi- 
mation for a negative answer to the very same question. By [71] , if NS Wl is 
saturated and there exists a measurable cardinal, then CH must fail. 

As for an analogue of Theorem 11.91 — the following is completely open: 

Question 21 (folklore). Is it consistent that NS^ 2 f is saturated? 
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A major, related, result is the following unpublished theorem of Woodin 
(for a proof, see [THl §8].) 

Theorem 4.10 (Woodin). Suppose that X is an uncountable regular cardinal 
and k is a huge cardinal above it. Then there exists a < X-closed notion of 
forcing F, such that in V ¥ the following holds: 

(1) k = X+; 

(2) there exists a stationary S C E% such that NSa+ f S is saturated. 
Moreover, if GCH holds in the ground model, then GCH holds in the 

extension. 

Foreman, elaborating on Woodin's proof, established the consistency of 
the saturation of NSa+ I" S for some stationary set S C E^ + and a super- 
compact cardinal, A, and showed that it is then possible to collapse A to 
while preserving saturation. Thus, yielding: 

Theorem 4.11 (Foreman). It is relatively consistent with the existence of 
a supercompact cardinal and an almost huge cardinal above it, that the GCH 
holds, and NSn w+1 |~ S is saturated for some stationary S C E^ +1 . 

Since the stationary set S was originally a subset of E^ + , it is a non- 
reflecting stationary set. This raises the following question. 

Question 22 (folklore). Suppose that A is a singular cardinal, and S C 
-Ecfpo rer l ec ts stationarily often, must NS A + \ S be non-saturated? 

Recently, the author [H] found several partial answers to Question [22j 
To start with, as a consequence of Theorem 11.211 and Theorem I4.3[ we have: 

Theorem 4.12 (|44j). Suppose S C A + is a stationary set, for a singular 
cardinal A. If I[S; A] contains a stationary set, then NSa+ \ S is non- 
saturated. 

In particular, SAPa (and hence D A ) impose a positive answer to Question 

E2J 

Recalling Theorem II. 30} we also obtain the following. 

Theorem 4.13 (IS]). If X is a singular cardinal of uncountable cofinality 
and S C A + is a stationary set such that NSa+ \ S is saturated, then for 
every regular cardinal 8 with cf (A) < 6 < X, at least one of the two holds: 

(1) R 2 (G,d(\)) fails; 

(2) Tr(5) H Eg + is nonstationary. 

Next, to describe an additional aspect of Question [22], we remind our 
reader that a set T C A + is said to carry a weak square sequence iff there 
exists sequence (C a | a 6 T) such that: 

(1) C a is a club subset of a of order-type < A, for all limit a E T; 
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(2) \{C a n 7 | a e T}\ < A for all 7 < A+. 

Fact 4.14 ( [44] ) . Suppose X is a singular cardinal, and S C A + is a given 
stationary set. If some stationary subset of Tr(S) carries a weak square 
sequence, then I[S; A] contains a stationary set, and in particular, NSa+ \ S 
is non- saturated. 

The consistency of the existence of a stationary set that does not carry a 
weak square sequence is well-known, and goes back to Shelah's paper [52"] . 
However, the following question is still open. 

Question 23. Suppose that A is a singular cardinal. Must there exist a 
stationary subset of that carries a partial weak square sequence? 

Remark. The last question is closely related to a conjecture of Foreman and 
Todorcevic from [21, §6]. Note that by Fact 14.141 and Theorems 11.191 [1.211 
a positive answer imposes a negative answer on Question [TJ 

Back to Question [221 still, there are a few ZFC results; the first being: 

Theorem 4.15 (Gitik-Shelah, [23]). If X is a singular cardinal, then \ 
-^cf(A) ^ s non ~ saturated. 

Gitik and Shelah's proof utilizes the ZFC fact that a certain weakening 
of the club guessing principle from Theorem 13.4( 2) holds for all singular 
cardinal, A. Then, they show that if NS A + \ E^t x ~. were saturated, then their 
club guessing principle may be strengthened to a principle that combines 
their variation of 13.4( 2). together with 13.4( 3). However, as they show, this 
strong combination is already inconsistent. 

In [32], Krueger pushed further the above argument, yielding the following 
generalization. 

Theorem 4.16 (Krueger, [32]). If X is a singular cardinal and S C A + is 
a stationary set such that NSa+ \ S is saturated, then S is co-fat^ 

To conclude this section, we mention two complementary results to the 
Gitik-Shelah argument. 

Theorem 4.17 (Foreman-Komjath, [2D]). Suppose that X is an uncountable 
regular cardinal and k is an almost huge cardinal above it. Then there exists 
a notion of forcing P, such that in V ¥ the following holds: 

(1) k = A+; 

(2) there exists a stationary S C such that NS^+ \ S is saturated; 

(3) carries a strong club guessing sequence for any regular fi < X. 

14 Here, a set T C A + is fat iff for every cardinal k < A and every club D C A + , T(~\ D 
contains some closed subset of order-type k. 
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Remark. By strong club guessing, we refer to the principle appearing in 
Theorem 13.4( 3). 

Theorem 4.18 (Woodin, [71]). Assuming AD L ^ R \ there exists a forcing 
extension of L(M) in which: 

(1) NS Wl is saturated; 

(2) there exists a strong club guessing sequence on E^ 1 . 

For interesting variations of Woodin's theorem, we refer the reader to 
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